The Countable Character of Uncountable Graphs

نویسنده

François Laviolette

چکیده

We show that a graph can always be decomposed into edge-disjoint subgraphs of countable cardinality in which the edge-connectivities and edge-separations of the original graph are preserved up to countable cardinals. We also show that the vertex set of any graph can be endowed with a well-ordering which has a certain compactness property with respect to edge-separation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON THE CHARACTER AND r-WEIGHT OF HOMOGENEOUS COMPACTA

Under GCH, k(X) _< ~(X) for every homogeneous compactum X. CH implies that a homogeneous compactum of countable ~r-weight is first countable. There is a compact space of countable 7r-weight and uncountable character which is homogeneous under MA+-~CH, but not under CH.

متن کامل

Forcing Minimal Extensions of Boolean Algebras

We employ a forcing approach to extending Boolean algebras. A link between some forcings and some cardinal functions on Boolean algebras is found and exploited. We find the following applications: 1) We make Fedorchuk’s method more flexible, obtaining, for every cardinal λ of uncountable cofinality, a consistent example of a Boolean algebra Aλ whose every infinite homomorphic image is of cardin...

متن کامل

The Utility of the Uncountable

In my lecture at the 2011 Congress on Logic, Methodology, and the Philosophy of Science in Nancy, France, I spoke on an additional axiom of set theory — the Proper Forcing Axiom — which has proved very successful in settling combinatorial problems concerning uncountable sets. Since I have already written a exposition on this subject [43], I have decided to address a broader question in this art...

متن کامل

Invariant measures on the set of graphs and homogeneous uncountable universal graphs

We describe the set of all invariant measures on the spaces of universal countable graphs and on the spaces of universal countable triangles-free graphs. The construction uses the description of the S∞-invariant measure on the space of infinite matrices in terms of measurable function of two variables on some special space. In its turn that space is nothing more than the universal continuous (B...

متن کامل